بررسی تأثیر عدد غالب بر گراف های بحرانی

thesis
abstract

مسأله غالب در نظریه گراف یکی از مسائل اصلی و مهم در نظریه گراف محسوب می شود. این مسأله یک مسأله np-کامل است.به طور کلی یک مجموعه غالب در گراف زیر مجموعه ای از رأس های گراف به نام d است که هر رأس گراف یا داخل این مجموعه و یا مجاور با رأسی از این مجموعه است. مفهوم غالب در مسائل بهینه سازی گوناگونی مطرح می شود. به عنوان مثال غالب در مسائل شبکه ارتباطات کاربرد دارد. یک شبکه ارتباطی شامل یک سری مکان هایی است که ایستگاه با دیگری مرتبط است اگر به طور مستقیم به او متصل باشد. در این پایان نامه عدد غالب در گراف های بحرانی بررسی می شود. گراف های بحرانی به گراف هایی گفته می شود که در مورد یک پارامتر گراف, بحرانی رفتار می کنند یعنی با افزودن یا کاستن یک یال یا یک رأس پارامتر مورد نظر کم یا زیاد می شود.گراف بحرانی غالب (همبند) با عدد غالب k, گراف های y-k-بحرانی (y_c-k-بحرانی) نامیده می شود.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

عدد غالب و عدد غالب علامت دار روی برخی گراف های جبری

‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی‎$r$‎ که با نماد‎$‎gamma(r)‎$‎ نشان داده می شود‏، یک گراف با مجموعه ی رئوس‎$r‎setminus z(r)‎‎$‎ ...

تعیین عدد غالب برخی گراف ها

از مجموعه رئوس گراف ‎ g=(v,e) ‎،یک مجموعه ی غالب است، هرگاه هر رأس v در v-s با حداقل یک رأس از s مجاور باشد. عدد غالب gamma(g) از گرافg ‎، اندازه ی کوچک ترین مجموعه ی غالب از گراف است. در این پایان نامه، به بررسی مجموعه های غالب، عدد غالب و کران های آن در گراف ها می پردازیم. در ادامه، مجموعه غیرزائد و مجموعه وضعیت را معرفی کرده و رابطه ی آن ها را با مجموعه ی غالب بررسی می کنیم. در پایان، گراف ...

بررسی آزمایشگاهی تأثیر عدد فرود بر پارامترهای هیدرولیکی شیب‌شکن قائم با جریان فوق بحرانی در بالادست

جریان فوق بحرانی به عنوان جریان ورودی در بالادست شیب‌شکن‌های قائم در اثر سقوط و برخورد، می‌تواند قدرت ضربه‌ای، تخریبی و فرسایشی بسیار قابل توجهی در پایین‌دست شیب‌شکن‌های قائم داشته باشد. بنابراین در این تحقیق با هدف ارزیابی و پیش‌بینی رفتار کلی پارامترهای هیدرولیکی شیب‌شکن‌های قائم با جریان فوق بحرانی در بالادست، 55 آزمایش با دبی‌ها و اعداد فرود مختلف صورت پذیرفت. نتایج آزمایش‌ها نشان داد که در...

full text

تعیین عدد غالب رومی علامت دار برخی گراف ها

در این پژوهش تابع غالب رومی علامت دار را روی برخی گراف ها مطالعه می کنیم. تابع f:v(g)?{-1 ,1 ,2} را غالب رومی علامت دار (srdf) می نامیم هرگاه برای هر رأس v با شرط f(v)= -1 ، حداقل یک رأس مجاور با v مانند u موجود باشد که f(u)=2 و هم چنین برای هر x?v(g) داشته باشیم: f[x]=?_(y?n[x])??f(y)?1? وزن هر srdf مانند f به صورت (f)=?_(v?v)f(v)? است. عدد غالب رومی علامت دار گراف g برابر srdf های روی گراف...

عدد رمزی گراف های چگال

نظریه ی رمزی بخشی از گرایش ترکیبیات می باشد. این نظریه برای اولین بار توسط فرانک رمزی ریاضی دان انگلیسی در سال 1930 مطرح گردید. در این نظریه به مطالعه ی وجود ساختارهای مشخص در گراف های با تعداد رئوس بالا پرداخته می شود. عدد رمزی برای گراف عبارت است کوچکترین عدد صحیح مثبتی که بتوان در هر دو رنگ امیزی دلخواه از گراف کاملی با آن تعداد رأس بتوان گراف تک رنگ مد نظر را پیدا کرد.

15 صفحه اول

عدد همسایگی یک گراف

مجموعه s از رئوس گراف g را مجموعه همسایگی گراف g می نامند اگر g = u ??s ?n (?)? که ?n(?)? زیر گرافی از g است که توسط راس ? و همه روس مجاور با ? القا می شود. عدد همسایگی برای گراف g مینیمم اندازه مجموعه های همسایگی g است. این پارامتر در سال 1985 توسط e.sampathkumar و prabha s.neeralagi معرفی شده است. و در سال 1990 توسط p.p.kale و n.v.deshpande [5] کران های جدیدی برای این پارامتر ارائه شده است و ...

15 صفحه اول

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023